微博中影响力的研究

【摘要】随着Web2.0技术的发展,各种类型的社会媒体如雨后春笋般先后出现,而微博,作为其中重要的一种类型,已成为人们之间相互沟通、传播信息的重要途径。由于微博存在一些特殊的性质,近年来,针对微博的研究日益增多,其中影响力的研究成为热点问题之一,包括影响力度量和影响力最大化两大主题。尽管已经取得了一些成果,但是也都仍然存在一些问题,比如在已提出的影响力最大化算法中,不是运行时间过长,就是准确度不高,或者是假设条件太多。在影响力度量问题上,也仍存在一些新的角度可以去探讨。因此,本文将从这两个方面对微博中的影响力展开研究。本文先根据用户交互行为的双向性,从转发力度、评论强度、提及密度和关键字相似度四个因素对用户交互程度进行评估。然后,考虑到一个用户对其关注者的影响力贡献值是变化的,且依赖于双方的交互行为,提出一种新的影响力度量算法MBUserRank,并在此基础上,对影响力最大化问题展开讨论。接着,为了更好地近似激活概率并降低复杂度,修改MBUserRank算法并得到MBRank算法。通过MBRank对全部用户排序,选出一部分排名靠前的用户组成候选种子节点集合,在此基础上引入启发,提出新的影响力最大化算法MBGreedy及其改进算法MBCELFo最后,对生活中一个常见问题——影响力排名前k的用户是否一定会导致影响力最大化进行了探索,并对候选种子集合大小的选择进行了说明。通过在腾讯微博数据集上大量实验,得出如下结论：1)、新提出的影响力度量算法MBUserRank能够给出更贴近现实的排序结果；2)、新提出的影响力最大化算法MBCELF结合了原始贪心算法和启发式算法的优点,能够在较短时间内取得近似最优解；3)、影响力排名前k的用户不一定会导致影响力最大化。
【作者】李翔；
【导师】蒋凡；
【作者基本信息】中国科学技术大学，计算机应用技术，2014，硕士
【关键词】社会媒体；微博；影响力；影响力度量；影响力最大化；

【参考文献】
[1]俞鹏程.基于综合产能的耕地整治生产潜力研究[D].华中科技大学,土地资源管理,2013,硕士.
[2]白晶净.中国对外直接投资的就业效应研究[D].广东外语外贸大学,国际贸易学,2013,硕士.
[3]胡治伟.基于ZigBee无线网络的太阳能LED照明系统设计[D].华侨大学,电子科学与技术,2013,硕士.
[4]杨芳芳.基于灰色绝对关联分析的中值滤波算法的研究[D].河北师范大学,计算机应用技术,2012,硕士.
[5]何文峰.基于任务特征与公平策略的Hadoop作业调度算法研究[D].华中科技大学,计算机应用技术,2013,硕士.
[6]翁佳柠.基于受众体验的城市公交广告研究[D].浙江工业大学,2012.
[7]张思佳,张薇,苏晓琴,OJOBIOmedi-jacob,徐岩,黄卫宁,李宁,ARNAUTFilip.乳杆菌发酵对荞麦面包抗氧化及烘焙特性影响[J].食品工业科技.
[8]夏明望.钱塘RFID中间件平台关键技术研究[D].浙江大学,2007.
[9]吴名.国际时事短评快[J].高中生,2011,04:20.
[10]吴国龙.我国养老保险基金绩效审计问题探析[D].江西财经大学,会计学,2013,硕士.
[11]杨新梅.高定向热解石墨的铁磁有序机理研究[D].山东大学,2010.
[12]郑莉.含交易费用及税收的二元市场期权定价[D].华中师范大学,应用数学,2014,硕士.
[13]黄碧.城市公共空间视觉形象异质化景观的共生研究[D].江南大学,设计艺术学,2012,硕士.
[14]陶云光,王小卫,吕磊,田彦灿,赵伟.塔中地区碳酸盐岩储层地震资料叠前处理技术[J].石油地球物理勘探,2010,02:230-236+320+159.
[15]陈蕾.电视财经节目的分众化研究[D].东北师范大学,新闻学,2012,硕士.
[16]宋小慧.离子液体体系碳微球SEI特性及钛酸锂包覆改性研究[D].山西师范大学,化学,2014,硕士.
[17]郭红.基于光滑拼接两个二次隐式曲面方法的隐式曲面光顺[D].河北工业大学,应用数学,2004,硕士.
[18]王晓夫,张允士,黄厚卿,王家忠.在役公路钢桥剩余疲劳寿命评估方法研究[J].公路交通科技(应用技术版),2014,01:162-165.
[19]陈嘉鸿,韩九强,席震东,张新曼.一般相关噪声下多传感器平滑融合算法[J].自动化学报,2009,05:491-497.
[20]张晨琛.黑龙江宾县土地利用变化与土壤侵蚀研究[D].东北师范大学,地图学与地理信息系统,2012,硕士.
[21]李家清.知识服务的特征及模式研究[J].情报资料工作,2004,02:16-18+8.
[22]富爱民.基于Multi-Agent的虚拟企业的研究[D].大连理工大学,2004.
[23]张良静.比较研究视野下的秘密侦查[D].兰州大学,刑事诉讼法学（专业学位）,2013,硕士.
[24]张勇军,何安瑞,郭强.冶金工业轧制自动化主要技术现状与发展方向[J].冶金自动化,2015,03:1-9.
[25]党小荣.卓越绩效模式在宁夏英力特化工股份有限公司的应用研究[D].宁夏大学,化学工程（专业学位）,2014,硕士.
[26]张浩东.利用减薄—键合衬底生长GaN单晶及其缺陷的研究[D].山东大学,材料学,2013,硕士.
[27]凌茹.湖南省县医院适宜规模研究[D].中南大学,公共管理,2013,博士.
[28]张秀媛,杨新苗,闫琰.城市交通能耗和碳排放统计测算方法研究[J].中国软科学,2014,06:142-150.
[29]李小燕.陕南汉江水源地土地利用时空动态与生态效应测评[D].陕西师范大学,地图学与地理信息系统,2014,博士.
[30]赵成涍.论国际会议产业的现状与发展战略[D].中国社会科学院研究生院,产业经济学,2003,硕士.
[31]易新香.《聊斋志异》中弃世与回归现象的解读[D].曲阜师范大学,中国古代文学,2013,硕士.
[32]霍常伟.基于cocos2d-x引擎的移动游戏UI系统设计及应用[D].北京交通大学,2012.
[33]于振宽.中国档案界对元数据的认识过程[D].辽宁大学,档案学,2012,硕士.
[34]顾超.基于目标轮廓特征的图像识别及列车转向架故障检测[D].苏州大学,车辆工程,2014,硕士.
[35]刘洪鹏.宝钢船板电子质保书及网上在线验签系统解决方案[J].冶金自动化,2014,03:8-12.
[36]张怡.图书馆信息服务推广中的搜索引擎优化研究[D].南京农业大学,情报学,2011,硕士.
[37]李炎.蛋白质结构类预测中若干关键算法的研究[D].浙江理工大学,生物化学与分子生物学,2014,硕士.
[38]陈瑞森.基于BFD的IP快速重路由的研究与实现[D].杭州电子科技大学,电路与系统,2013,硕士.
[39]唐华.《我在练习书法呢！》教学设计[D].安阳师范学院,汉语国际教育（专业学位）,2014,硕士.
[40]李斐斐.基于植物提取物的1-脱氧-D-木酮糖-5-磷酸还原异构酶抑制剂的筛选[D].西北大学,中药学,2014,硕士.
[41]黄泽仁.X射线测厚仪[J].冶金自动化,1978,01:58-67.
[42]徐琰琰.元代无名氏家庭杂剧及其角色模式研究[D].陕西理工学院,中国古代文学,2014,硕士.
[43]姚凯.基于金属磁记忆法的铁磁材料早期损伤检测与评价的实验研究[D].北京交通大学,2014.
[44]张倩倩.急性癫痫发作后MMP-2、MMP-9的动态变化及与血脑屏障破坏相关性的初步研究[D].复旦大学,临床医学（专业学位）,2013,博士.
[45]汪中杰.基于灰色理论的土质边坡稳定性分析及应用[D].西南交通大学,岩土工程,2014,硕士.
[46]徐成兵.XZ饭店实施客户关系管理的方案设计[D].四川大学,工商管理,2003,硕士.
[47]王金淑,田恬,刘伟,赖陈,周帆,赵雷.铼掺杂对含钪阴极性能与微观结构的影响[J].北京工业大学学报,2015,04:481-485.
[48]王伟.抚育间伐对油松人工林土壤呼吸的影响[D].北京林业大学,森林培育,2013,硕士.
[49]席裕庚,张纯刚.一类动态不确定环境下机器人的滚动路径规划[J].自动化学报,2002,02:161-175.
[50]张燕.国有企业绩效管理中员工行为的研究[D].西北工业大学,马克思主义理论与思想政治教育,2004,硕士.